skip list中文什么意思
跳表
跳跃列表
例句与用法
- Topics covered include : randomized computation ; data structures ( hash tables , skip lists ) ; graph algorithms ( minimum spanning trees , shortest paths , minimum cuts ) ; geometric algorithms ( convex hulls , linear programming in fixed or arbitrary dimension ) ; approximate counting ; parallel algorithms ; online algorithms ; derandomization techniques ; and tools for probabilistic analysis of algorithms
主题包括?随机计算、资料结构(杂凑表、省略串列) 、图论演算法(最小扩张树,最短路径,最少切割) 、几何演算法(凸壳、在固定或任意维度的线性规划) 、近似计数、平行演算法、线上演算法、消去随机技术,以及演算法的机率分析工具。
百科释义
A skip list is a data structure for storing a sorted list of items using a hierarchy of linked lists that connect increasingly sparse subsequences of the items. These auxiliary lists allow item lookup with efficiency comparable to balanced binary search trees (that is, with number of probes proportional to log n instead of n).
详细百科解释